package demo;

import java.util.Arrays;

public class ZuoYe02 {
	public static void main(String[] args) {
	    int[] a={2,4,3,7,6,8,10,1};
		for(int gap=a.length/2;gap>0;gap=gap/2){
			for(int x=0;x<gap;x++){
			for(int i=gap+x;i<a.length;i=i+gap){
				int j=i-gap;
			    int num=a[i];
				while(j>=0 && num<a[j]){
					a[j+gap]=a[j];
					j=j-gap;
				}
				a[j+gap]=num;
		   }
		}
			System.out.println(Arrays.toString(a));
		}
	}



}